Designing Petri Net Supervisors from LTL Specifications
نویسندگان
چکیده
We present a methodology to build a Petri net realization of a supervisor that, given a Petri net model of a (multi-)robot system and a linear temporal logic (LTL) specification, forces the system to fulfil the specification. The methodology includes composing the Petri net model with the Büchi automaton representing the LTL formula and trimming the result using a known method to reduce the size of the supervisor. Furthermore, we guarantee that the obtained supervisors are admissible by construction by restricting the LTL formulas that can be written to an appropriate subset. To illustrate the method, we provide an example on how to specify coordination rules for a team of simulated soccer robots.
منابع مشابه
Designing petri net supervisors for multi-agent systems from LTL specifications
In this paper, we use LTL to specify acceptable/desirable behaviours for a system modelled as a Petri net, and create a Petri net realization of a supervisor that is guaranteed to enforce them, by appropriately restricting the uncontrolled behaviour of the system.We illustrate the method with an application to the specification of coordination requirements between the members of a team of simul...
متن کاملSynthesizing Petri nets from LTL specifications – An engineering approach
In this paper we present a pattern-based approach for synthesizing truly distributed Petri nets from a class of LTL specifications. The synthesis allows for the automatic, correct generation of humanly conceivable Petri nets, thus circumventing a manual construction of nets, or the use of Büchi automata which are not distributed and often less intuitive to understand.
متن کاملPetri Net Based Supervisory Control of a Social Robot with LTL Specifications
We describe the implementation of a method to control a social robot based on discrete event system supervisory control theory. The sensors and actuators of the robot are modelled as Petri nets, and the target behaviour is given as a set of rules written as linear temporal logic (LTL) formulas. The Petri net models and LTL rules are then used to build a Petri net realization of a supervisor tha...
متن کاملDecentralized Control of Petri Nets with Constraint Transformations
Supervision based on place invariants (SBPI) has been effectively used for the centralized supervisory control of Petri nets. In the SBPI approach, specifications are classified as admissible or inadmissible, and inadmissible specifications are enforced by transforming them first to a (more restrictive) admissible form. This paper considers the transformation to admissible specifications in a d...
متن کاملAutomated Synthesis of Liveness Enforcing Supervisors Using Petri Nets
Given an arbitrary Petri net structure, which may have uncontrollable and unobservable transitions, the liveness enforcement procedure presented here determines a set of linear inequalities on the marking of a Petri net. When the Petri net is supervised so that its markings satisfy these inequalities, the supervised net is proved to be live for all initial markings that satisfy the supervision ...
متن کامل